#斐波那契数列
#1 1 2 3 5 8
def feibo(n):#求第n项斐波那契数列
    if n in [1,2]:
        return 1
    a = 1
    b = 1
    target = 0
    for i in range(3,n+1):
        target = a+b
        a = b
        b = target
    return target
# print(feibo(5))
for i in range(10):
    print(feibo(i),end=" ")